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^5 (54) Title: PULL SCHEDULING OF SOFTWARE COMPONENTS IN HARD REAL-TIME SYSTEMS 

(57) Abstract: The present invention relates 
to a method of determining when a component 
is schedulable in a hard real time system for 
processing time dependent streams of data 
elements. The number of components is larger 
than the number of available processors for 
processing said components, and each of the 
components have at least one input and at least 
one output The components are scheduled 
by determining the earliest time on which a 
component can contribute to the output of the 
system and by scheduling the component that 
can contribute to the output at the earliest time. 
The invention also relates to a hard real time 
system for processing time dependent streams 
of data elements with means for performing the 
above scheduling. 
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